Fast integral equation methods for the modified Helmholtz equation

نویسندگان

  • Mary Catherine A. Kropinski
  • Bryan D. Quaife
چکیده

Talk Abstract We present an efficient integral equation method approach to solve the forced heat equation, ut(x) − ∆u(x) = F (x, u, t), in a two dimensional, multiply connected domain, with Dirichlet boundary conditions. We first discretize in time, which is known as Rothe’s method, resulting in a non-homogeneous modified Helmholtz equation that is solved at each time step. We formulate the solution to this equation as the sum of a volume potential and a double layer potential. Both potentials are solved using the Fast Multipole Method (FMM) resulting in a O(N) method where N is the total number of discretization points on the boundary and in the domain. We demonstrate our approach on the heat equation and the Allen-Cahn equation.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Fast and Accurate Expansion-Iterative Method for Solving Second Kind Volterra Integral Equations

This article proposes a fast and accurate expansion-iterative method for solving second kind linear Volterra integral equations. The method is based on a special representation of vector forms of triangular functions (TFs) and their operational matrix of integration. By using this approach, solving the integral equation reduces to solve a recurrence relation. The approximate solution of integra...

متن کامل

A fast numerical solution for the first kind boundary integral equation for the Helmholtz equation

The main purpose of this paper is to develop a fast numerical method for solving the first kind boundary integral equation, arising from the two-dimensional interior Dirichlet boundary value problem for the Helmholtz equation with a smooth boundary. This method leads to a fully discrete linear system with a sparse coefficient matrix. We observe that it requires a nearly linear computational cos...

متن کامل

A simple algorithm for solving the Volterra integral equation featuring a weakly singular kernel

There are many methods for numerical solutions of integral equations. In various branches of science and engineering, chemistry and biology, and physics applications integral equation is provided by many other authors. In this paper, a simple numerical method using a fuzzy, for the numerical solution of the integral equation with the weak singular kernel is provided. Finally, by providing three...

متن کامل

Numerical solution of general nonlinear Fredholm-Volterra integral equations using Chebyshev ‎approximation

A numerical method for solving nonlinear Fredholm-Volterra integral equations of general type is presented. This method is based on replacement of unknown function by truncated series of well known Chebyshev expansion of functions. The quadrature formulas which we use to calculate integral terms have been imated by Fast Fourier Transform (FFT). This is a grate advantage of this method which has...

متن کامل

A Fast Solver for Boundary Integral Equations of the Modified Helmholtz Equation

The main purpose of this paper is to develop a fast fully discrete Fourier– Galerkin method for solving the boundary integral equations reformulated from the modified Helmholtz equation with boundary conditions. We consider both the nonlinear and the Robin boundary conditions. To tackle the difficulties caused by the two types of boundary conditions, we provide an improved version of the Galerk...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Comput. Physics

دوره 230  شماره 

صفحات  -

تاریخ انتشار 2011